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O (57) Abstract A channel access system is described in which a number of slots within a ^^^f^^^^^^^^' 
^ ™ snSng data trar^mitters (52, 54). 11* other slots are selected by the other transmitters (56, 58) according to a CSMA/CA 

^ transmit protocol. 
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Prioritization Scheme for CSMA/CA 



Rackground 

The present invention relates to channel access methods for wireless 
5 communication systems. 

A popular channel access method for wireless Local Area Network (LAN) 
devices is Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA). This 
method works by having the time since the last activity on the shared channel 
divided into equal length slots. Each traiismitting node in the network generates a 

10 random number, then counts the activity slots until the number is reached. At that 
point, the node can grab the channel and other nodes must suspend their count 
until the channel is free again. If by chance the two nodes generate the same 
random number, and thus collide with each other on the channel, they would 
deterrnine that the packet transfer is unsuccessful through an acknowledgment 

15 process and generate a new random number to start counting slots from zero the 
next time the channel is free. Typically, the range of the random number is 
increased after a collision. The CSMA system is illustrated with respect to Figs. 
1A , IB , and 2. 

Looking at Figure 1A, after transmission 22 is finished, a period 24 occurs 
20 in which no transmissions are done. After a period 24, the slotted contention 
window 25 occurs. The transmitting units begin transmitting at a randomly 
determined contention window slot. 
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Figure IB shows the use of a request-to-send (RTS) and clear-to-send 
(CTS) signals that help avoid the hidden node problem. A node sends a RTS 
signal 26 before transmitting. The destination node then sends a CTS signal 28 
indicating the length of the data block 30. Nodes out of the range of the source 
5 can still avoid transmitting during the time indicated by the CTS signal. 

Figure 2 shows the operation of the contention window. Nodes 1, 2, and 3 
all wish to transmit. The nodes randomly generate slot numbers. Node 1 has slot 
number #5, and it starts transmitting in slot number #5. Nodes 2 and 3 detect the 
transmissions of Node 1 and thus do not begin transmitting at their randomly 
10 selected slot numbers. 

The goal of CSMA/CA in most system protocols is to provide fairness of 
access to the channel for all nodes in the network. This suits computer data 
networking applications very well. An example where CSMA/CA does not work 
well is for cordless telephone networks. In this situation, symmetric two-way 
15 streams of relatively low bandwidth must be transmitted and received on a regular 
intervals with very low latency or delays. CSMA/CA has unpredictable and, in 
theory, unbounded latency. 

A common choice for telephone networks is Time Division Multiple 
Access, or TDM A. In TDMA, the channel is divided into predetermined time 
20 slots that are specifically allocated to certain transmitting nodes exclusively on a 
repetitive basis. The allocation typically requires a node to act as a central 
controller. TDMA is a cumbersome and inefficient choice for data networking. 
Most computer network nodes do not need to use the channel at any given time. 

Some CSMA/CA and TDMA combination networks have been suggested. 
25 None of the suggested methods are effective for the new types of streaming media. 
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Streaming media data includes digital audio player data to one or more digital 
speakers or headsets. A streaming video stream, such as the picture phone, is 
another example. It is desired to have a channel access method with low packet 
failure rate (PFR) and low latency to deal with a wireless LAN environment when 
5 both computer data type transmission and streaming data transmissions are used. 

Summary of ^ Proynt Invention 
The present invention is a system in which a controller allocates a number 
of contention window slots to streaming transmitter units. The number of assigned 
contention-window slots varies, based upon the number of streaming transmitter 
10 units which need to transmit. The streaming transmitter units can transmit 

beginning at the assigned contention slots assuring the streaming transmitter units 
of the low latencies required for the generally compacted streaming media data. 

The controller also sends an indication of the unassigned contention 
window slots to other transmitter units. In one embodiment, an indication of the 
15 first unassigned contention window slot is used. The other transmitter units 
produce random contention-window slot numbers greater than or equal to the 
first unassigned contention window slot and do a CSMA/CA-type medium 
contention for the remaining slots. 

Another embodiment of the present invention concerns a dumb receiver 
20 unit to receive the streaming data transmissions. The dumb receiver unit could be, 
for example, headphones. The dumb receiver unit will typically be unable to send 
an acknowledgment in the medium access control (MAC) signaling. In this 
embodiment, a surrogate unit is used. The surrogate unit receives signals meant 
for the dumb receiver unit. The dumb receiver unit produces a surrogate 
25 acknowledgment to send to the transmit unit. 
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, A nman t iQ not as eood as an acknowledgment from 
The surrogate acknowledgment is not as goou as> 

to te power tequbed » receive a signal. 

Figs. .A-1B are diagrams that show a convention* CSMA,CA channe, 
"""V 3A - » «~ the cham*, access pro*** o, one embodiment 

^.o.s^transn^untewi^acon^nwWow. 

Fig. 6A*B are diagrams iilustradng me openuion ofthe svaemof the 

2Q ^^diagramma.U^d^^o.asnrrosa.-^provide 
surrogaK acknow.edgmen.s to da* transmitted to a dumb device. 

Figs 3A and 3B iihuarate me channel access system of the present 
mention. LooBng at Fig. 3A, mis svaem has a — r nni. «. * 
25 co.rro.ier unit 50 receives con*ndon-window assigned siot requests from 
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15 



- . „ r< , nllf .«rtine streaming transmitter units 52 
v-w cifit assienments addressed to the requesting streai & 
window slot assignme contention-window slot 

and 54 In this example, streaming transmitter 1 is given 

, , and streaming transmitter 3 is given contention-window slot 
assignment 1. and streaming ^ Units 

assignments. Other umts 56 and 58 are not give 
ridSSreceiveanmdicauonofmeunassignedslots.^ 
56 and 58 receive ou in number 

and 58 select a random number which is equal to or greater than 4. 

Figures 6A and 6B illustrate the operauon of the sysu™ o, the present 

\L a Nodes B and C do not have assigned slots and randomly 
assigned to Node A. Node ml C ^ 
select contention-window slots #5 and tf7 respectively, 
slots are aU greater than the assign* slofc. In this case. Node A wtth assign 

«wdl always he laffincy for te data transnnsston of 

I contenuon-window slots. Inisproouua 



Node A. 



to Figure «B. Node A does not wish to transmit. Nodes B - C do w*h 

. ua *t r^nectivelv In this case Node B 
. transmit and randomly select slo* IS and *7 , ^ 

„■ hegin to transmit ^ ■» oomennon-wmdow slot « bloctong 



25 transmitting. 
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- the oresent invention has two types 
Note that the channel access method of the presen 

the streaming data transmission starting at the assigneo 

T^c^,^ ta.au--..**" 

conooller; and the random CSMA/CA type 
contention-window slot assignment. 

hig. *f is a . . slot assignment from tne 

^oHerun, ^^-^XT^ 0 '^ 
^s^un.sto.desire^aansnn.^. The 

.-—«—- — 

^dov, slots is broadcast by the controller — ■ 

* SKP M ' 1,16 ^rrslea.ing da. - that wishes » — * - toS 

tow es, conKn^n-wntdow * ^^.^ow slot wUlbe 

unit with the lowest randomly select 



able transmit. 



20 



25 



f ; to Fig 5A four s.o* are assigned and s.o, Ave is the « 
W 'IIV^ for other transmit * * «- ~ 

— ^ fc ^ firs , ^.window « «— «" 
^areasstsned^o,™ ^ ^ of present 

01 her transn«mg ^ „ ^ „ . ^ recetver 

invention. In Fig- 7. —S ^ device b a microphone syaem winch 
device 82. An example of a dome mlm , de vice80 to a preferred 

receives teaming audio from the stteanung rranstmner dev.ee 80. 
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, K^vice is set up such that it does not produce 

Transmimng sw* is (juite po ^ ^ 

— smen^mednmbdevice 

transmnter can mod* - „ 

trarannrttrngumtWcan"*^ . fIhedaa is ootbetog received by tesunogae 
^.S,. Hotethatthesurrogaeun, as tlte dumb devic* 

some da**—. onswu.be «^ „ f fc present 

^Wed b, the dumb device and ««= versa. However J 
^^vesacemmamonn.ofutfc^nw.nehcanbensed 



20 transmitting unit 80. 



25 



It will be appreciated by those of ordinary skill in the art that the 
It will be pp <te ^ ^ fte 

^-^TTlTrl^embodhnen.aredte^re 

^•-^^tm^eandnotres^cdve. Thescopeofdte 
cohered in all respect to be *"»" ^ fc foregoing 

invaln o» is iUus^ated by the appended 

.teeripaon. and all changes that come «*- the meamng 

thereof are intended to be embraced herem. 
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1. A method of operating a wireless communication system 

"^TacontroUer, receiving streaming data contention-window slot assignment 
5 requests from streaming transmitter units; 

in the controller, assigning contention-window slot numbers to the 

requesting streaming transmitter units; 

^controller, sending an indication of available contention-wmdow slots 

to other transmitter units; and 

■ m te other — » — — — 

slot „ hegin .ra^g wherein -he ra^y .fa* co^or. — « - 
^ L «- SU* ofcer **. .he «— — 

slots. 

2 The method of Claim 1, wherein the indication of the available 
15 contention-window slots is an indication of the first unsigned slot. 

3 The method of Claim 2 wherein the randomly selected slot is 
selected from slots greater than or equal to the first unsigned slot. 

4. The memod of Claim iwhe^ 

5 . The method of Claim 1 wherein the streaming data is video data. 



20 6. The 

window slots is limited 



method of Claim 1 wherein the number of assigned contention- 



7. 



A wireless communication system comprising: 



WO 01/33739 



PCTAJSOO/30487 



-9- 

a controller adapttd to receive summing data c^tenuon-wmdow slot 
^ from string transmits untts, ^ corner adapted »- «• 

^ an ideation o, avauab.e contention-window s.„ts to other a—r untts, 

con^tion-window toe slot assigned by A* controller; and 

a, .east one other transmitter uni. adapttd to begin emitting n, a 
^nd, selecttd conKnuon-wurtow slot, the randomly selected conrenoon^ 

unit has begun transmitting. 

8 He wireless convtonnication system of Claim 7, wherein the 
totoion of available conKntion-wirfow si* is an indication of me firs, 

15 unassigned contention-window slot. 

9 The wireless communication system of Claim 7 whereiathe 
streaming data transmitted by the streaming transmitter unit comprises audio data. 

10 The wireless communication system of Claim? wherein the 
streaming data transmitted by the streaming transmitter unit comprises video data. 



20 



11. The wireless communication system of Claim 7 wherein a limited 
number of assignable contention-window slots are available. 



12 A wireless communication system comprising: 

a transmitter unit wirelessly transmitting data to a dumb receiver unit; 
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- a to receive data from the transmitter unit but 
the dumb receiver unit adapted to receive data 

i ^^nt «snal to the transmitter unit; and 

unit. 

ffi0lti ple dun* receiver units for each surrog,* unit 

receiver unit is unable to transmit data. 

15 . m ^ lB sc ro ^ca I ions,s B n,o,C 1 aiml2 W nereina,e 
surrogate unit is a control unit for the system. 

sisna. is a — **- — " 



WO 01/33739 



PCTrtJSOO/30487 



1/6 




SUBSTITUTE SHEET (RULE 26) 



WO 01/33739 



PCT/US00/30487 



2/6 




OS 
Eg 



SUBSTITUTE SHEET (RULE 26) 



WO 01/33739 



PCI7USO0/30487 



3/6 




SUBSTITUTE SHEET (RULE 26) 



WO 0103739 



PCT/US00/30487 



5/6 



START OF 
CONTENTION WINDOW 



1 



ASSIGNED 
SLOTS 

A 



I I I I I I I I I I 



WISHES TO 
NODE A TRANSMIT 



SLOT #2) 








NODEB 


WISHES TO 
TRANSMIT 


t 


DETECTS NODE A 
DOES NOT TRANSMIT 


(RANDOMLY 
SELECTS 
SLOT #5) 

NODEC 


WISHES TO 
TRANSMIT 




DETECTS 
. NODE A 
4 DOES NOT 
1 TRANSMIT 


(RANDOMLY 
SELECTS 
SLOT #7) 




V 


J 



FIG.. 6 A 



START OF 
CONTENTION WINDOW 



NODE A 



1 



ASSIGNED 
SLOTS 

A 



I I I I I 
DOES NOT WISH TO TRANSMIT 



(ASSIGNED 
SLOT #2) 



NODEB 



(RANDOMLY 
SELECTS 
SLOT #5) 

NODE C 



WISHES TO 
TRANSMIT 




WISHES TO 
TRANSMIT 



i 



DETECTS 
NODEB 



(RANDOMLY 

SELECTS 
. SLOT #7) 



DOES NOT 
TRANSMIT 



F/G.I6B 



SUBSTITUTE SHEET (RULE 26) 



WO 01/33739 



PCT/US00/30487 



4/6 



STREAMING 
UNIT REQUEST 
SLOT ASSIGNMENT 



60 



CONTROLLER ASSIGNS CONTENTION SLOTS TO 
STREAMING UNIT; SENDS START CONTENTION 
SLOT VALUE TO OTHER TRANSMIT UNITS 



V 



62 



MEDIUM 
CONTENTION 



F/G._4 




v 



63 



STREAMING UNIT 
WISHES TO 
TRANSMIT? 



YES 



OTHER UNITS 
RANDOMLY 
CONTENT 
FOR MEDIUM 



STREAMING UNIT 
TRANSMITS DATA 
IN ASSIGNED 
SLOT 



CONTENTION WINDOW 

FOUR UNASSIGNED 
ASSIGNED SLOTS SLOTS 



i ' I I ' I I 
FIG.SA 



*Y\mf\ CONTENTION WINDOW 
TWO 

ASSIGNED UNASSIGNED 
SLOTS SLOTS 

* 



I I I I I I I I I I 1 
FIG.SB 



SUBSTITUTE SHEET (RULE 26) 



WO 01/33739 



PCT/USOO/30487 



6/6 



DUMB 
DEVICE 



V 



82 



X 



DATA 




SURROGATE 

UNIT 
(CONTROLLER) 



SURROGATE 
MACACK 



F/G-7 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US00/30487 



CLASSIFICATION OF SUBJECT MATTER 

IPC(7) : H04B 7/212 
US CL 370/322 
According to Internationa l Patent Classification < 
B. FIELDS SEARCHED 
Minimum documenlation searched (classification system followed by classification symbols) 
U.S. : 370/322, 459 



i or to both national classification and IPC 



Documentation searched other than minimum documentation to 



the extent that such documents are included in the fields searched 



Bectronic data base consulted during the international search (name of data base and. where practicable, search terms used) 
RESERVATION, CSMA, TDMA 



~C DOCUMENTS CONSIDERED TO BE RELEVANT^ 

Cit ation of dement, with indication, where a ppropriate, of the relevant ] 
US 5.818,823 A (NAKANISHI) 06 October 1998. see abstract, column 5, lines 5-25, 
figure 5A, and figure 6. 

US 5,172,375 A (KOU) 15 december 1992, column 4, lines 15-45, and figure 2. 



R elevant to claim No. 
1-16 

1-16 



| \ Further documents are listed in the continuation of Box C . 
Spcdal categories of cited Am i i n i nn 

I fee general stale of me an which b not considered lobe 
of parttoto relevance 
-E" earlier application or pawn published on or after me imernaiioMltlUng date 

*L" (toenmemi whic. nay *ra«r doobu « priority clan**) or * ™ d »° 
esUbfeh the public*** due of ..Dlkw duto or oOier ipei^ re»fo» (as 
specified) 
-O- doran*Mi«fcriii«io»»cr^ 

a pftbhed prior to die taenaicoil fife* d^ 



□ 



See patent family annex. 

ito) pubfehed after the international filing dale or priority 
due and not a conflict wiOi the appficaiioa boi died to ondersund dw 
principle or theory underlying, the i 



document of panictdar relevance: the claimed invention cannot be 
considered novel or cannot be considered id involve an inventive step 



•Y" 



document of particular relevance: the claimed invention cannot be 
considered to involve an inventive step when the document is 
conibmed *ilh one or more oibrr such documents, such combination 
being obvKJQS to a person skilled to the an 

document member of the same patent family 



prkriry datecbrimtd 
" Date of the actual completion of the inlemaiional search 

22 February 2001 

Name and mailing address of the ISA/US 
r tW Tg l |WA«.T rf Bunt! and Trademarks 
Boot PCT 

Washington. D.C 202)1 
Facsimile N o. (703)305-3230 
Form PCT/ISA/210 (second sheet) (July 1998) 



Date of mailing of the international search report 



i of the international search 



Authorized officer 
Hassan Kizou {)t 
Telephone No. (70 



